Sequential Distributed Coordination

نویسنده

  • Aleta Ricciardi
چکیده

We give a broad characterization of distributed coordination, building on a basic agreement clause, then de ning a generic sequence clause and a generic termination clause. We instantiate these to obtain common problems. Our decomposition isolates communication costs due solely to ordering or termination, giving a clear way of comparing coordination problems. We further explore the notion of exempting processes from participating in the coordination, and show that any problem in which exempt processes must be made to appear as if they had crashed is equally hard irrespective of channel properties (lossy or reliable). While somewhat surprising, this result also exposes why coordination is di cult, and reasonable ways to weaken it for systems prone partitioning.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coordination Structure and System Restrictiveness in Distributed Group Support Systems: An Experiment on Coordination Mode and Leadership

This study examines coordination processes in Distributed Group Support Systems. A 2x2 factorial design was used to investigate coordination mode and group leadership in an asynchronous environment, as a means of exploring the impact of restrictiveness of coordination structures on group performance. Objective decision quality was equal for both parallel and sequential coordination groups, but ...

متن کامل

An Intensional Programming Approach to Multi-agent Coordination in a Distributed Network of Agents

We explore the suitability of Intensional Programming Paradigm for providing a programming model for coordinated problem solving in a multi-agent systems. We extend our previous work on Lucx, an Intensional Programming Language extended with context as first class object, to support coordination activities in a distributed network of agents. We study coordination constructs which can be applied...

متن کامل

Parallel and Distributed Computing with Coevolutionary Algorithms

The problem of parallel and distributed function optimization is considered. Two coevolutionary algorithms with different degrees of parallelism and different levels of a global coordination are used for this purpose and compared with sequential genetic algorithm (GA). The first coevolutionary algorithm called a loosely coupled genetic algorithm (LCGA) represents a competitive coevolutionary ap...

متن کامل

SynchNet: A Petri Net Based Coordination Language for Distributed Objects

We present SynchNet, a compositional meta-level language for coordination of distributed. Its design is based on the principle of separation of concerns, namely separation of the coordination from computational aspects. SynchNet can be used in combination with any objectbased language capable of expressing sequential behavior of objects. SynchNet, which is inspired by Petri nets, has a simple s...

متن کامل

A Distributed Breakout Algorithm for Solving a Large-Scale Project Scheduling Problem

This paper describes an application, an algorithm and the modeling of a distributed CSP. A real-life, distributed, resource constrained, large-scale, project-scheduling problem is introduced. This problem is modeled and formalized as a distributed CSP. It is discussed and demonstrated how local, heterogeneous and ambiguous project coordination information of the project partners can be exchange...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995